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Abstract 

Edge states lying at the edge of PPT entangled states have a very intriguing 
existence and their detection is equally interesting. We present here a new witness 
for detection of edge states. We then compare between our proposed witness opera- 
tor and the witness operator proposed in [Physical Review A, 62, 052310 (2000)] in 
terms of the efficiency in the detection of PPT entangled states. In this regard we 
show that this operator is finer than the Lewenstein et.al. operator in some restric- 
tion. We also discuss about its experimental realization via Gell-Mann matrices. 

PACS numbers: 03.67.-a 

1 Introduction 

Quantum entanglement [1,2] is one of the most amazing features of quantum formalism. 
Its spooky features makes it an enigma drawing attention from scientists worldwide over 
the years. The development of its knowledge theoretically and experimentally made pos- 
sible a number of practical applications including quantum computation [3] and quantum 
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teleportation [4]. 

The significance of entanglement in quantum information theory makes its distinction 
from separable states all the more important. For low dimensional (2 <g> 2 and 2 <g> 3) 
states there exist simple necessary and sufficient conditions for separability [5,6] which 
is based on the fact that separable states have a positive partial transpose (PPT). For 
higher dimensional systems all states with negative partial transpose (NPT) are entan- 
gled but there are entangled states which have a positive partial transposition [7,8]. Thus 
the separability problem can be framed as finding whether states with positive partial 
transposition are entangled. Of specific importance in this context are the so called edge 
states [9] which lies at the boundary of PPT and NPT states. An interesting character 
that an edge state shows is extreme violation of the range criterion [7] which states that 
there exists no product vector |e, /) belonging to the range of the edge state g such that 
|e, /*) (conjugation is done with respect to the second system) belongs to the range of q Tb . 
Since the edge states are PPT entangled states so partial transposition method fails to 
detect them and also it is very difficult to identify the edge states by range criterion. So 
it becomes necessary to find an alternate method to detect the edge states. 
A very general method to distinguish between entangled and separable states is through 
witness operators [6,10]. Witness operator is the outcome of the celebrated Hahn-Banach 
theorem in functional analysis. It is a hermitian operator, thus observable with at least 
one negative eigenvalue. The witness operators act as a hyperplane separating separable 
states from entangled ones. They can be divided into two classes: Decomposable witness 
(DW) operators and Non-decomposable witness (NDW) operators. DW can detect only 
NPT states while NDW detects not only NPT states but also PPT entangled states. Ter- 
hal first introduced a family of indecomposable positive linear maps based on entangled 
quantum states [10] using the notion of unextendible product basis. Thereafter Lewen- 
stein et. al. extensively worked on indecomposable witnesses and provided an algorithm 
to optimize them [12]. These operators are also of prime importance because they can be 
used in an experimental set up to detect inseparability. An experimental realization of 
a geometric entanglement witness in terms of Gell-Mann matrices and spin-1 operators 
was studied in [13]. This makes witness operators all the more significant from a very 
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pragmatic sense. 

In this paper together with the proposition of a new witness for edge states, we show 
that our proposed witness operator is finer than the witness introduced in [12] in some 
cases. We also provide an insight as to how an experimental realization can be done of 
our proposed witness. 

Our paper is organized as follows: In section 2 we review certain related definitions and 
terms. In section 3 we revisit the non-decomposable witness operator and find the condi- 
tion for which it is finer. In section 4 we give the construction of the witness, its extension 
to multipartite edge states and discuss its experimental realization. In section 5 we com- 
pare our proposed witness with that in [9,12]. In section 6 we provide explicit examples. 
Lastly we end with conclusions. 

2 Prerequisites: A few definitions and results 

Definition-l: The kernel of a given density matrix p e B{Ha <8> H B ) is defined as 
the set of all eigenvectors corresponding to the zero eigenvalue in the Hilbert space Ha- 
Mathematically, ker(p) — {\x) G H A : p\x) = 0}. 

Definition-2: A PPT entangled state 5 is called an edge state if for any e > and any 
product vector |e, /), 5' = 5 — e\e, f)(e, f\ is not a PPT state. 

Definition-3: A hermitian operator W is said to be an entanglement witness if the 
expectation value of W is negative for entangled state whereas it is non-negative for any 
separable state. Mathematically, it can be formulated as 

(i) Tr(Wa) > V separable state a and 

(ii) Tr(Wp) < 0, for at least one entangled state p. (1) 

Definition-4: A witness operator is said to be decomposable if it can be expressed in 
the form 

D = P + Q Tb (2) 
where P and Q are positive semi-definite operators. 

Non-decomposable operators are those which cannot be written as in (2). 
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Definition-5: Given two entanglement witnesses W\ and W 2 , a witness W\ is said to be 
finer than another witness W 2 if D W2 C D Wl , where the set D w is defined as D w = {p > 
0, such that Tr(W p) < 0}. 

Result-1: Given two non-decomposable witnesses W\ and W 2 , W\ is finer than W 2) if 
W 2 can be written as [12] 

W 2 = (l- X)W 1 + XD (3) 

where D is a decomposable witness operator and < A < 1 . 
Result-2: A witness operator D is decomposable iff [12] 

Tr(Dp) > 0, for PPT entangled state p (4) 

3 Revisiting the non-decomposable witness by Lewen- 
stein et. al. 

Lewenstein et. al. [9, 12] studied the edge states extensively and introduced a non- 
decomposable witness exclusively for edge states S which was of the form 

W s = P + Q Tb - el, P > 0, Q > 0, < e < e (5) 

Since edge states are not of full rank neither are their partial transpose so P and Q can 
always be chosen as projectors from the respective kernels of 5 and 5 Tb . was defined as 

e = inf leJ) (eJ\P + Q T *\eJ) (6) 

The above mentioned choices entailed that 

Tr{W 5 a) > V separable a and 

Tr(W 5 5) < (7) 

When we are willing to detect PPT entangled states which are not edge states through the 
witness operator W 5 then in this situation the task becomes very difficult in choosing the 
positive semi-definite operators P and Q. This is because of the fact that the given PPT 
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entangled state p (not edge state) or the state described by its partial transposition can 
be of full rank. Therefore the detection of PPT entangled state (excluding edge states) 
using W 5 turned out to be a difficult task. So our focus should be on searching the witness 
operator which can be easily constructed and also detects PPT entangled state together 
with edge states. We start our search by considering a PPT entangled state p. Next we 
impose two assumptions on p: 

Al: The PPT entangled state p is not an edge state. 
A2: p is not of full rank but p Ts is. 

With these assumptions, P can be chosen as mentioned earlier i.e. P can be chosen as a 
projector on the kernel of p. Since there are no vectors in the kernel of p Ts (p Ts is of full 
rank), we take Q as a null operator. These choices of P and Q reduces W 5 to W p , which 
is given by 

W p = P-e'I, P>0, 0<e' <£■! (8) 

where 

ei = m/|e,/>(e,/|P|e,/> (9) 

Thus, the PPT entangled state p which satisfies the above mentioned assumptions can be 
detected by the non-decomposable witness operator W p . 

Next our task is to show that W p is finer than W 5 . To show this we use the result-1. 
Therefore the result given in (3) clearly demands that the witness operator (8) is finer 
than its counterpart (5) because (5) can be written as 

W s = (1 - \)W p + XD, 0<A<1 (10) 

taking D = Q Tb . 

Thus, W p gives us a more general entanglement witness which can detect some PPT 
entangled states along with edge states, or in other words, W p is finer than W 5 . 
Illustration: As an illustration we consider the PPT entangled state [15] 

Pa = ^ + }(^ + \ + yP+ + ~^-P- ( n ) 
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where 



P+ 



(|01)(01| + |12)(12| + |20)(20|) 



p_ = -(|10)(10| + |21)(21| + |02)(02|) 

V<5 i=0 



(12) 



The state is PPT entangled for 3 < a < 4 and edge state for a — 4. The rank of p a 
is 7 whereas the rank of p^ B is 9. Now using the prescription described above for the 
construction of the witness operator (8), we can easily construct the witness operator for 
the PPT entangled state p a as 



W pa = 



V 



-e' 
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1-e'j 



(13) 



We observe that Tr(W pa p a ) = —e' < 0. 



4 Construction of the witness and its experimental 
realization 

In this section we propose a new non-decomposable witness operator and thereafter show 
that it is indeed a non-decomposable witness operator which detects the edge states. Also 
we study its extension in the multipartite system and further discuss its experimental 
realization. 

Theorem: An operator W is a non-decomposable witness operator for an edge state 5 if 
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it can be expressed in the form 

W = Q Tb — k(I - P) (14) 

where P is a positive semi-definite operator and Q is a positive definite operator and T B 
denotes the partial transposition over the second subsystem. 

Proof: To prove that W is a non-decomposable witness operator for an edge state 5, it 
is sufficient to verify the two witness inequalities given in (1) for W. 
(i) We have to show that Tr(Wa) > V separable state a. 

Tr(Wa) = Tr((Q TB - k(I - P))a) 

= Tr(Qa TB ) - fc(l - Tr(Pa)) (since Tr(Q TB a) = Tr(Qa Ts )) 



Tr(Q 



a 



TV 



k] (15) 



= ((i-Tr(P.) ) ) [ (l _ r ; (p ; )} 

We can always select a value of k from the interval < k < k so that Tr(Wa) > 0, 
where ko is given by 

, . Tr(Qa TB ) 

k — mm — — 16 

Here the minimum is taken over all separable states a. 

(ii) Now it remains to be shown that Tr(W5) < for an edge state 5. 

Since 5 and S Tb have some vectors in their kernel so we get some freedom to choose the 

operators P and Q as the projectors on ker(S) and ker(S TB ) respectively. Therefore, we 

have Tr(P5) = and Tt(Q5 Tb ) = 0. 

Tr(W5) = Tr(Q TB 5) - kTr((I - P)5) 
= Tr(Q5 TB ) - k(l-Tr(P5)) 

= -k (17) 

Now using the inequality < k < ko and exploiting equations (16) and (17), we find that 
Tr(W5) < 0. Hence we are able to prove that the non-decomposable witness operator 
proposed in the theorem detects an edge state. 

Corollary: The non-decomposable witness can also be constructed as 

W' = P — k(I — Q Tb ), 0<k<k , P>0, Q>0 (18) 
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where 

Tr(P a) 

k ° = min - l-Tr(g^) (19) 

With similar arguments it can be shown that W also detects edge states. Particularly 
if Q Tb = 0, i.e. if the state described by the partially transposed density operator has 
no vectors in its kernel then witness operator (18) reduces to (8). Hence in this case the 
witness operator (18) detects not only edge states but also other PPT entangled states. 
Extension of the witness for edge states in 3 qubits: Since edge states are also 
found in tripartite systems so we extend the prescription of our proposed entanglement 
witness operator in 3-qubit systems. 

For a given tripartite edge state 8 tri G B(H 1 <g> H 2 <S> H 3 ), we define the non-decomposable 
witness operator as: 

W tri = Q Tx - k (I -P), X = 1, 2, 3 (20) 

P=Projector on Ker(5 tri ) and Q= Projector on Ker(<5^f ), where T x denotes the transpose 
taken with respect to any one of the subsystems. As before we define 

. TrjQ^a) 

h = mm Tr((I-P)a) (21) 
where the minimum is taken over all separable states a. 
If now we take < k < k and use W tri = Q Tx — k(I — P), then we obtain 

Tr(W tri 5 tri ) = -k<0 (22) 

For the above choice of k given in (21), we can always find some k for which Tr(Wt ri cr) > 0. 
Experimental Realization: Our task is now to show that our proposed witness opera- 
tor can be used in an experimental setup to detect the edge state in a qutrit system. Since 
entanglement witnesses are hermitian operators and every hermitian operators are observ- 
ables so they are experimentally realizable quantities. Thus they provide experimental 
evidence of entanglement present in the given system. The quantity to be measured is 
the expectation value 

(W) = Tr{Wp) (23) 
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Here we rewrite the witness operator defined in (14) for a certain edge state in a qutrit 
system in terms of Gell-Mann matrices [13] and thereby finding the expectation value of 
these physical operators in order to experimentally detect entanglement. 
The generalized Gell-Mann matrices are higher dimensional extensions of the Pauli matri- 
ces (for qubits) and are hermitian and traceless. They form an orthogonal set and basis. 
In particular, they can be categorized for qutrits as three different types of traceless ma- 
trices : 

(i) three symmetric Gell-Mann matrices 



A oi = 



/ 1 \ 

1 
v J 



A 02 



/ 1 \ 


V i o o J 



(ii) three antisymmetric Gell-Mann matrices 



A 



12 



/ \ 
1 

\o i o) 



(24) 
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(25) 



(iii) two diagonal Gell-Mann matrices 





(l 


^ 




( l/y/3 





\ 


A° = 





-1 


, A* = 





i/Vs 







v0 


J 




{ o 





-2/VS J 



(26) 
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Let us consider a qutrit described by the density operator (11). Our prescribed witness 
(14) for the state with a = 4 is given in matrix form as 

/ n n n n -2 









-k-2 



A 








-2 




-k-2 





1 - k 













A-k 













A-k 














1 - k 













l-k 













A-k 




-k-2 \ 




-k-2 




k 



(27) 



Writing the witness A in terms of the Gell-Mann matrices and taking the expectation 
value we obtain, 



(A) = -(A' 
k + 2 



01 



k 



((K 2 ® K 2 ) - (K 2 ® K 2 )) + 



2 
2k 



-«A?®A?>-<A?®A?» 
^(A° <g) A ) - -j-^=((A° <S> A 1 ) 



+^^(A 1 A 1 ) - ^((A 1 ® /) + (1 A 1 )) + 1^(7 ® /) 



(A 1 ® A )) 
(28) 



Thus for an experimental outcome {A) < 0, the state is entangled. 

For qutrits the Gell-Mann matrices can be expressed in terms of eight physical operators , 
the observables S x , S y , S z , S%, Sy, S%, {S x , S y }, {S y , S z }, {S z , S x } of a spin-1 system , where 
'S' = {Sx, Sy, Sz} is the spin operator and {Si,Sj} = SiSj + SjSi (with i,j = x,y,z) 
denotes the corresponding anticommutator. The representation of the Gell-Mann matrices 
in terms of the the spin-1 operators is as follows [13]: 



A oi = 




A 02 




A s 12 = 


^_^ 2 (hs x {s z , s x }), 


A" 1 






A° 2 — ~j72 {S x , Sy}, 


K 2 




= 21 + 


^2 (hS z — 3S^ — 3Sy), 


A 1 -- 


= ^=(-2I + ^(hS z + Sl + S 2 y )) (29) 
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All eight physical operators can be represented by the following matrices : 



s -A 



2 



C2 

y 



\ 



{S X , Sy} — 



( -% 

i -% 

v % j 

( 1 -1 \ 
2 
-1 1 

/ -i \ 



\S Z , S x } 



V2 



(I 





\ 











\o 





-1 ) 



( 1 \ 

101 , Sy — ^= i — i , S z = h 

[o i oy 

/ 1 1 \ 

2 0, 
\1 l) 

( -i \ 

, {S y ,S z } = $- i i 
K i J \0 -i J 

I 1 \ 

1 -1 (30) 

V o -l o ) 

Therefore experimental detection of entanglement can also be done by writing the Gell- 
Mann matrices in terms of spin-1 operators and then taking the expectation value. 



5 Detection of a larger set of PPT entangled states 
by our proposed witness operator 

In this section we study the efficiency of our proposed witness operator (14). We will 
show some specific situations in which our proposed witness operator is finer than its 
counterpart in (5). Thus our operator witness a larger set of PPT entangled states. 
Now let us recall two witness operators W s and W given in (5) and (14) respectively and 
investigate the situation when W s detects larger set of PPT entangled state than W or 
vice-versa. Also we observe that 



D w n D w s ^ 



(31) 



Equation (31) depicts the fact that there exist PPT entangled states which are detected 
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by both W and W 5 . 

Case-I: If the entanglement witness W be finer than W 5 then using (3), we can always 
write 



W s = (1-X)W + XD 

P + Q Tb - el = (1 - X)(Q Tb - k(I - P)) + XD 

^ 1 — k + Xk ^ ^ T k — e — Xk r . . 

D = P + Q Tb + / (32) 

A A 

From (32) and using the result-2, we get 

1-A; + AA;>0, A;-e-AA;>0 (33) 



which gives 



ki ih' k ^ih (34) 



Thus W is finer than W 5 when k G j^]. 

Case-II: If the entanglement witness W 5 be finer than W then we can proceed in similar 
way as above and find that W s is finer than W when k E [1 — A, e — Xe]. 



6 Examples 

In this section we explicitly construct our proposed witness operator for different edge 
states living in C 3 <8> C 3 and C 2 <E> C 2 <E> C 2 and express them in the matrix form. 
Example 1: We start with the edge state in C 3 ®C 3 as proposed in [7]. The state and 
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its partial transpose is : 
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( a 

a a 
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a a 

a 

a 
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a 





a 




1+a 
2 










a 

a 













2 





1+a 
2 



1+a 
2 / 



\ o ^Sp 
where < a < 1. 

The projector on the kernel of p a is: 

P = |00)(00| + c|00)(20| - |00)(22| + c|20)(00| + 
c 2 |20)(20| - c|20)(22| - |22)(00| - c|22)(20| + 
|22)(22| + |11)(11| + c|ll)(20| - |11)(22| + 
+c|20)(ll| + c 2 |20)(20| - c|20)(22| - |22)(11| + 

— c|22> <20| + |22)(22| 

The partial transpose of the projector on the kernel of p T a B is: 

Q Tb = d 2 |02)(02| - d 2 |00)(22| - d|02)(22| - d 2 |22)(00| 
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where c 
/ 



+d 2 |20)(20| + d|22)(20| - d|22)(02| + d|20)(22| 
+ |22)(22| + |12)(12| - |11)(22| - |22)(11| 
+ |21)(21| + |01)(01| - |00)(11| - |11)(00| + |10)(10| 

^r" 2 and d = ^ l ~f , Thus the witness is obtained as : 



W 



l+a 






-1 



ck 


-(d 2 + k) 



a-l 





l-k 

















-1 











d 2 -k 











l-k 





























ck 











-d 





■l-k 


(39) we 


obtain, 











l-k 






ck 







ck 


2c 2 k + d 2 -k 
l-k 

d-lck 



Tr{Wp a ) = -k < 



-{d 2 + k)\ 


-d 


-l-k 



d-2ck 


1 + k , 



(40) 



Example 2: Next we construct the witness for the edge state in 3 qubits proposed in 
[14]. The edge state was proposed as: 

^lOOOOOOl^ 
OaOOOOOO 
00600000 
I OOOcOOOO 
" ^000 

c 

00000^00 
000000^0 

a 

1 1 



Hri 



(41) 



(39) 
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where n = 2+a+6+c+l/a+l/6+l/cand the basis is taken in the order |000), |001), |010), |011), 
1 100) , 1 101), 1 110), |lll).The partial transpose with respect to system C is given by: 

^10000000^ 
a 1 
00600000 
OOOcOOOO 
0000±000 

c 

00000±00 

b 

1 i 

a 

1 



5 Tc - - 
*" n 



\ 



(42) 



The vector in the kernel of 8 tr i is |000) — 1 1 1 1 ) and the vector in the kernel of Sj^ is 
|001) — a| 110). With these vectors the witness (20) is obtained as : 



tri 











—k — a 





1 - k 












—k 












-k 












—k 












—k 












a 2 — k 



-k — a 










(43) 



which gives, 



Tr(W tri 5 t n) = -k<0 



(44) 



7 Conclusion 

To summarize, we have constructed a non-decomposable witness operator which gives a 
negative expectation value on edge states,thereby detecting them. Our proposed witness 
operator is interesting in the sense that it sometime detects larger set of PPT entan- 
gled state than the non-decomposable witness operator given by Lewenstein et.al. [12]. 
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In technical terms we have showed that our proposed witness operator is finer than the 
Lewenstein et.al. operator in some situation and found that in some cases the fact is 
reverse. Also we have discussed its experimental relevance to substantiate the worth of 
the witness, which to our knowledge can help us to detect PPT entangled states experi- 
mentally. 
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